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Abstract 

A functional approach for the study of the random walks in random 
sceneries (RWRS) is proposed. Under fairly general assumptions on 
the random walk and on the random scenery, functional limit theorems 
are proved. The method allows to study separately the convergence 
of the walk and of the scenery: on the one hand, a general criterion 
for the convergence of the local time of the walk is provided, on the 
other hand, the convergence of the random measures associated with 
the scenery is studied. This functional approach is robust enough to 
recover many of the known results on RWRS as well as new ones, 
including the case of many walkers evolving in the same scenery. 
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1 Introduction 



Let S = (S'n)neN be a random walk in Z d starting from zero. The term "ran- 
dom walk" has to be understood in the broad sense of a discrete process, not 
necessarily with independent and identically distributed (i.i.d.) increments. 
Let £ = {£r,x G Z d } be a collection of random variables called the random 
scenery. The random walk in random scenery (RWRS) is the cumulative 
process 



k=0 

Motivated by the construction of a new class of self-similar stationary in- 
crements processes, Kesten and Spitzer [17] and Borodin [31 0] introduced 
RWRS in dimension one and proved functional limit theorems. More pre- 
cisely, they considered the case when the random walk has i.i.d. increments 
belonging to the domain of attraction of a stable distribution with index 
a G (1,2], the random scenery is i.i.d. and belongs to the domain of at- 
traction of a stable distribution with index (3 G (0,2]; the scenery and the 
walk are independent. Under these assumptions, the renormalised process 
{n~ 5 Z[ n t])t>o is shown to converge to a 5-self-similar stationary increments 
process where 5 = 1 — a^ 1 + (a/5) -1 . 

Since then, many authors considered RWRS models and related func- 
tional limit theorems. Bolthausen [2] studied the case of a recurrent Z 2 - 



random walk. Maejima [21] considered the case of a random walk in di- 



mension one and of a multivariate random scenery in link with operator 
self-similar random processes. All these results require independence proper- 
ties on the increments of the walk and on the scenery. This constraint can be 
relaxed by assuming some reasonable dependence structure: in Wang [26], 
the increments of the random walk are assumed to be strongly correlated, 
Gaussian and in the domain of attraction of a fractional Brownian motion; 
it evolves in a i.i.d. square integrable random scenery. In Lang & Xahn [18] 
a functional limit theorem is proved for an i.i.d. increments Z-random walk 
in a strongly correlated scenery satisfying a non central limit theorem of Do- 
brushin & Major [TO]. Weakly dependent sceneries have also recently been 
studied by Guillotin-Plantard & Prieur [T5l [T6] under a ^-mixing condition. 
Let us also mention the work of Le Borgne [19] in which the random scenery 
verifies some strong decorrelation condition. 

One dimensional RWRS arise in the study of random walks evolving on 
oriented versions of Z 2 (Guillotin-Plantard & Le Ny [131 E] ; Pene [23]) and 
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in the context of charged polymers (Chen & Khoshnevisan [6]). Motivated 
by models for traffic in a network, Cohen Sz Samorodnitsky [9] introduced a 
random reward schema consisting of sums of independent copies of RWRS 
and studied its convergence. Extensions of this work have been considered 
in Guillotin-Plantard & Dombry (12] and Cohen & Dombry [8]. 

In this paper, a functional approach for RWRS is developed and the con- 
vergence of the finite-dimensional distributions of RWRS under very general 
assumptions that cover many of the above results are proved. A functional 
approach using stochastic integration was suggested by Borodin [I] and Cadre 
[5] in the case when the random scenery is a martingale. Our approach is 
rather based on the convergence of random measures to random noises (see 
|llj ) and is more adapted when the scenery is not a martingale (including 
weakly and strongly correlated RS). Under the assumption of independence 
of the RW and of the RS (assumed in all the above cited works), it allows 
to study separately the convergence of the local time associated with the 
random walk on the one hand, and the convergence of the random measures 
associated with the random scenery on the other hand. The technique is also 
robust enough to deal with a variant of RWRS: the case when many walkers 
evolve in a single scenery, which might appear as a more realistic model of 
the random reward scheme considered in [9] since all the users share the same 
network. To our knowledge, these are the first results in that direction. 

Our paper is organized as follows. In Section 2, after introducing a gen- 
eral criterion for the //-convergence of the local time of the random walk, we 
verify that it applies in the classical cases above-mentioned. In Section 3 a 
sequence of random measures is associated with the random scenery and con- 
ditions to ensure its convergence to a stable, Gaussian or fractional Gaussian 
random noise are given. In Section 4 we explain how these results allow to 
recover limit theorems for RWRS and also consider the case of many walkers 
evolving in one single random scenery. 
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2 Convergence in L p of the local times of the 
random walk 

2.1 A general criterion 

Let S = (S n ) ne ^ be a Z-valued random sequence. We define the discrete 
local time at time n G N and point x G Z by 

N(n,x) = caid{k G [0,n[; S k = x}. 

Proposition 2.1. Suppose that the following assumption (RW) is satisfied: 

• (RW1) There is some sequence a n verifiying a n — > oo and n _1 a„ — > 
suc/i £/ia£ £/ie renormalized process fan 1 S[nt]) t>0 conver 9 es ^ n ^([0, oo)) 
to some process (Y t ) t > admitting a local time (L(t,x)) t >o,xeM.- 

• (RW2) T/iere zs some p > 1 suc/i £/ia£ /or a// M > 0: 

limlimsup / E|L n (£, x) — [#],$) = 

where L n (t,x) is the rescaled discrete local time 

L n (t,x) = n" 1 a n A r ([nt], [a n x]) (1) 

and [x]s = 5[5~ 1 x]. 

Then, for every m > 1, for every 9i eR,...,fl m eR, /or every (t±, . . . , t m ) 
such that < ti < . . . < t m , the following convergence holds in L p ,p > 1: 

m m 

9jL n (tj, .) =>• QiL(tj, .) as n -> oo. 

i=l i=l 

Remark: A direct application of Lebesgue's dominated convergence The- 
orem shows that Assumption (RW2) is a consequence of the following two 
conditions: 

(RW2.a) There is some A > such that for all n > 1, 

supE|L n (t,x)| p < A, 
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(RW2.b) For every t > 0, for almost every x G R, 



lim lim sup E\L n (t, x) — L n (t, x + y) \ p = 0. 

y~ *® n~ >oo 



We notice that if these conditions are verified for some p > 1 then they hold 
for any p' G [!,£>]• 



We prove the theorem for m — 1 and t± — t > 0. Generalizations to any 
m > 1 can be easily obtained. 
We denote by q the conjugate of p. 

According to Theorem 2.4 of De Acosta (1970) we need to check two things: 
- first that there is a w*-dense set D G L q (R) such that for each / G D, 



- second that the sequence (L n (t, -)) n>1 is flatly concentrated, that is, for 
every e > 0, there is a finite dimensional subspace F of L P (M) such that 



where F e is the e-neighborhood of F. 

The first assertion follows from the invariance principle (RW1) for a^S^. 
We take D as the set of continuous functions with bounded support and ob- 
serve that the definition of the discrete occupation time L n and the uniform 
continuity of / imply 



Proof: 




liminfP[L n (t,.) G F £ ] > 1 — s 




JR 

[nt] 



n 




From the continuity of the application 
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from the invariance principle (RW1) and the existence of the local time L 
for Y, we deduce 

/ f(x)L n (t,x)dx -> / f(Y u )du= j f(x)L(t,x)dx. 
Jr Jo Jr 



We turn to the second assertion and consider the partition Xj = j5, j G Z 
for a given 5 > 0. Define the finite dimensional space F of L P (R) as the 
space of functions that are constant on any interval (xj, Xj + i), j G Z and 
that vanish outside [— M, M] (for some M > to be specified later). Define 
L n by L n (x) = L n (t,Xj) if £_,■<£< i.e. L n (x) = L n (t, [x] s ). Notice 

that L n 6 F on the event 



{L„(i,.)=0onl\[-M,M]}= max \a~ l S k \<M 

0<k<[nt] 



Therefore, 

P[L n (t,.)^F £ 



< P 



max \a„ 1 Sk\ > M 



+ P 



0<k<[nt] 

By the invariance principle (RW1), 



max \a n 1 Sk\ < M and ||L n (t, .) — L n \\ LP > e 

0<fc<[nt] 



lim P 

n— too 



max \a 1 Si.\ > M 



P 



max \Y.\> M 



0<s<t 



0<k<[nt] 

is small for large M. Hence it remains only to show that 



lim lim sup P 

8 »0 77 — wrsn 



max |a„ 1 S'fc| < M and ||L n (i, .) — L n ||ip > £ 

0<fe<[nt] 



0. 



Using Markov's inequality, we get 



P 

< E~ P E 



max I a.„ 1 I < M and \\L n (t, .) — L n \\ LP > e 

0<k<[nt] 



M,M] 



\L n (t,x) - L n (t, [x} 5 )\ p dx 



and the result follows from Assumption (RW2). □ 
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2.2 Local time of a random walk in the domain of at- 
traction of a stable Levy motion 



Let S = (SVj)neN be a Z-random walk such that 

S = 0, 



S n = ^2x k , n > 1, 



k=i 

where the Xj are i.i.d. integer- valued random variables belonging to the 
normal domain of attraction of a strictly stable distribution S a (a, v>,0) with 
parameters 

a G (1, 2], a > and v G [-1,1]. 
This means that the following weak convergence holds: 

n-±S n Z a , (2) 

where the characteristic function of the random variable Z a is given by 

/ HQ. \ 

\/u G R, Eexp(mZ a ) = exp [-a a \u\ a (l - ivttm(— ) sgn(w))J . (3) 

Assumption (RW1) holds with a n = n 1 ^ and (Y(t)) t >o an a-stable Levy 
process such that Y(0) = and Y(l) is distributed according to Z a . 
The local time (N(n, x)) n ^- xe z of the random walk S is defined as in the 
previous section. Its rescaled local time (L n (t,x)) t >o, x m is defined as 

L n (t,x) = n-^-^N^nt], [n^ a x]). 

We denote by (L(t, x))t>o,xeR the jointly continuous version of the local time 
of the process Y. We are interested in the convergence in L p ,p > 1 of the 
rescaled local time L n to L. By applying the general criterion of Section 2.1, 
we get the following result. 

Proposition 2.2. For every m > 1, for every ^eR,...,fi m eR ) for every 
(ti, . . . ,t m ) such that < t± < . . . < t m , the following convergence holds in 
W,pe[l,2]: 

m m 

9jL n (tj, .) =>• 0iL(tj, .) as n^oo. 
i=i i=i 
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Proof: 

From the remark following Proposition 12.11 it is enough to prove that condi- 
tions (RW2.a — b) are satisfied in our setting with p = 2. 
Condition (RW2.a): Kesten and Spitzer proved in [17] ((2.10) in Lemma 
1) that if r x denotes the hitting time of the point x by the random walk S, 
then the following inequality holds for any x G Z, r > and n > 1, 

F(N(n, x)>r)< P(JV(n + 1, 0) > r)¥(r x < n + 1). 

It implies that the moment of order 2 of the random variable N(n, x) is 
uniformly bounded by the moment of order 2 of N(n+1, 0) which is equivalent 
to Cn 2 ' 1 - 1 /"' for some C > (see (2.12) in Lemma 1 of [IT]). 
Condition (RW2.b): We know (see Lemma 2 and 3 in [17]) that there 
exists some constant C > independent of x, y 6 Z and n > 1 s.t. 

E(\N(n, [n 1/a x})-N(n, [n 1/a (x+y)])\ 2 ) <C\[n 1/a x] - [n 1/a (x + y)\ | a_1 n 1 " 1 / 
Then, we have 

limlimsupE(|L n (t, x) — L n (t,x + y)\ 2 ) 



< C lim lim sup 



l/a. 



x + y)] 



a-1 



C lim ly 



a-1 



n l/a n l/a 

(o > 1 by hypothesis). □ 



2.3 Local time of a strongly correlated walk in the do- 
main of attraction of a fractional Brownian motion 

Let S = (S' n ) ne N be a Z-random walk such that 

S = 0, 



s,. 



,fc=l 



n > 1, 



where (X k ) k >i is a stationary Gaussian sequence with mean and correla- 
tions r(i — j) = K(XiXj) satisfying as n — » oo, 



i=i j=i 
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with < H < 1 and I is a slowly varying function at oo. Assumption (RW1) 
is satisfied with a n = n H l{n) l l 2 and Y the standard fractional Brownian 
motion (B H (t)) t >o of index < H < 1, i.e. the centered Gaussian process 
such that B H (0) = and E(\B H (t 2 ) -Buit^ 2 ) = |t 2 -^i| 2H The local time 
N H (n, x) with n G N and x G Z is defined as the number of visits of (S n )neN 
at point x up to time n. Its rescaled local time (L ni #(t, x)) t >o,xeR is defined 
as 

L n>H {t,x) = n- {1 - H) l(n) 1/2 N([nt], [n H l{n) 1/2 x]). 

We denote by (L H (t, x)) t >o, x m the jointly continuous version of the local 
time of the process Bh- We are interested in the convergence in L p ,p > 1 
of the rescaled local time L n ^n to Lh- By applying the general criterion of 
Section 2.1, we get the following result. 

Proposition 2.3. For every m > 1, for every Q\ G M, . . . ,8 m G M, /or every 
. . . ,t m ) such that < t\ < . . . < t m , the following convergence holds in 
V,pe[l,2]: 

m m 

^29iL njH (U, .) =>^20iL H {U, •) as n -> oo. 

i=l i=l 

Proof: 

Conditions (RW2.a — b) directly follow from Lemma 4.4 and Lemma 4.6 of 
Wang [26]. □ 



2.4 The local time of many independent random walks 



We consider independent and identically distributed Z— random walks 



o(») _ ( q(i)' 



% > 1, 



verifying assumption (RW). The local time of the z-th random walk is de- 
noted by (iVW(n, x)) n6 N ;xe z and the rescaled one by (Ln\t, x)) t > - x( zR. The 
independent limit processes of the correctly renormalized random walks 
have local time denoted by (L^(t, x)) t > . iXe ^. We prove that 

Proposition 2.4. Let c n — > oo as n ^ oo. Suppose that the random walks 
S( l \i > 1 are z.z.a 1 . and satisfy assumption (RW) for some p > 1. Suppose 
furthermore that for any fixed t > 0, 



E 



L {1 \t,x) p dx 



i/p 



< oo. 



(4) 
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Then, for every m > 1, for every 61 G M, . . . , 9 m G R ; /or ever?/ (ti, . . . , t m ) 
suc/i i/ia£ < t\ < . . . < t m , the following convergence holds in LP : 

1 m c n m 



Proof: 

From Proposition I2.ll and Skorohod's representation theorem, there exists a 
probability space on which are defined independent copies of the processes 
L$ and denoted by L„ and such that for every i > 1, the sequence 
Y^j=i 9jLn\tj, .) converges almost surely in LP to X^j=i @jL^(tj, .) as n tends 
to infinity. So it is enough to prove the result for these later sequences. 
Step 1: 

First, from triangular inequality, we have 



\Lp( 



n j=i i=i 

-, Cn m 

i=l j=l 

and we prove that this quantity converges to zero as n 



oo. To see this, let 



m 
3=1 



The triangular array of random variables {X„ , n > l,i G {1 
such that: 

- on each row (fixed n), the random variables X n , i G {1, . . . , c n } are i.i.d.. 

- on each column (fixed i), (Xn ) n >i weakly converges to zero as n — > oo. 
Under these general assumptions, the following weak law of large numbers 
holds 



Cn}} IS 



o. 



(6) 



i=l 



implying the required result for the local time. 

We finally give some indications for the proof of the weak law of large num- 
bers. Denote by A n the random variable in the left hand side of ([6]). Using 
the independence of the Xn^s, its characteristic function is given by 

E[exp{iuA n )] = (E [exp(zuc; 1 X^ 1) )]) Cn 

10 



and hence 



|E [exp(iuA n )} - 1| < E [min (c n | exp(mc~ 1 X( 1) ) - 1|,2)] < E [min (\u\X { ^,2)] . 

The function x — > min(|w|x, 2) is continuous and bounded on IR + . Then, 
since the sequence (Xn ) n >i weakly converges to 0, we deduce that (E [exp(iuA n )}) n >i 
converges to 1 as n — > oo and this proves the weak law of large numbers. 
Step 2: 

From Assumption (J4]) and the strong law of large numbers in the Banach 
space L P (R) (see [20] for instance), the sequence 



Conclusion: 

Combining steps 1 and 2 gives (j3J). □ 

Examples: The above proposition directly applies in the case of random 
walks with i.i.d. increments in the domain of attraction of a stable Levy 
motion (see Section 2.2) or of a strongly correlated Gaussian random walk in 
the domain of attraction of a fractional Brownian motion (see Section 2.3). 
In both cases, equation (j3J) is satisfied for every p G [1,2]: Lemma 2.1 of 
[T2] states that the local time of a stable Levy motion is L p — integrable and 
Theorem 3.1 of [9] gives a similar result for the fractional Brownian motion. 

3 Convergence of the random measures asso- 
ciated with the random scenery 

Let £ = x G Z} be a family of real random variables. In the sequel, we 
consider p, h = Hh(£) the random signed measure on R absolutely continuous 
with respect to Lebesgue measure with random density 




converges almost surely in L p to the function 



m 



Ew (1) fe-)). 





ii 



where 7^ > is a normalisation constant. 
For a locally integrable function / 6 Lj oc , we want to define 

Mk+l) 

^h[f]=lhY,^h- 1 f(x)dx. (8) 

fcGZ Jhk 

Denote by T^ h the set of functions / 6 L* oc such that this series is conver- 
gent in a sense that will be precised later according to the considered cases: 
either almost-sure semi-convergence or convergence in L 2 (Q). Clearly, any 
integrable function with bounded support belongs to the set T^. 
The following scaling relation is worth noting: 

M/(c.)] = (9) 

C~1ch 

whenever these quantities are well-defined. 

We introduce the cumulative scenery (w x ) x£ z 

w * = \ T,i= x ^ if x < , x e z, 

( if x = 

and we extend it to a continuous process by the linear interpolation 
w x = w [x] +(x- [x])(w [x]+1 - w [x] ). 

Note that 

VhiMx^]] = lh(w h -i X2 - w h -i Xl ) = W h (x 2 ) - W h {xi), xt,x 2 e R, x x < x 2 - 

(10) 

with Wh the rescaled cumulative scenery Wh(x) = ^hV^h-^x- 



3.1 Independent and identically distributed scenery 

Let 1 < (3 < 2. We consider the case when the ^,i6Z satisfy the following 
assumption: 

(RSI) the £ x .'s are i.i.d. random variables in the normal domain of attraction 
of the stable law Sp(a, u, 0) with characteristic function given in ([3]). 

In this case, with the scaling 7^ = a hi 3 , the rescaled cumulative scenery 
Wh converges to a bilateral /^-stable Levy process W such that W(l) is dis- 
tributed according to the stable distribution Sp(l,v, 0). In [11], the conver- 
gence of the random measures \ih to a stable white noise was proved. Here 
a function / e L\ oc belongs to T^ h if the random series (|S]) defining ///J/] 
converges almost surely. 
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Proposition 3.1. Suppose that £ satisfies assumption (RSI) for some 1 < 
P < 2. 

Then for any h > 0, L^(R) C and if f n —> f in L 13 and h n — > as 
n — > oo ; 

where W denotes the independently scattered (3 -stable random noise on R 
wzi/i Lebesgue intensity and constant skewness v. 

3.2 A general criterion when the scenery is square in- 
tegrable 

We consider the case of a centered scenery with finite variance in the domain 
of attraction of some square integrable random process W. Our assumption 
(RS2) is: 

• (RS2.a) The scenery £ is centered and square integrable. 

• (RS2.b) The finite dimensional distributions of the rescaled cumula- 
tive scenery W h converge as h — > 0: 

(W h (x)) xeR (W(x)) xeR 
where W is a non-degenerate centered square integrable process. 

• (RS2.c) There is some C\ > such that for any h > 0, K > 1, 

xi < ■■■ < xk+i, 0i, • ■ ■ , Ok e R, 

if x 
i=l i=l 

Note that W(0) = and that W non degenerate means that for any pairwise 
distinct nonzero Xi, • • • , x p e R, the random variables • • • , are 

linearly independent in L 2 (Q). 

We now define integration of deterministic functions with respect to W. 
This construction is classical in the case when W is a Gaussian process (e.g. 
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Brownian or fractional Brownian motion), and the reader can refer to [22J, 
but we simply assume here that W is centered square integrable and non 
degenerate. 

Let £ be the class of step functions on R, i.e. / e £ if and only if / = 
Yn=i 6ihxi,xi+i] for some 0i, • ■ • ,0k and an < • • • < Zjc+i. For / e £, we 
define the random variable VK[/] G L 2 (f2) by 

*r 

W / [/] = E^(W / (^+i)-^(x J )) 
i=i 

and use the notation W[f) = f R f(x)W(dx) to emphasize the analogy with 
integration (even if the path W need not to have bounded variations on 
compact sets). 

Define the scalar product < ., . >w on £ by 

<fij2>w=Cov(W[f 1 ],W[f 2 }) ,h,f 2 e£. 

This is indeed a scalar product since the process W is non degenerate. With 
these notations, W : £ — > L 2 (Q),f i— > is a linear isometry. Define 

the Hilbert space L 2 ^ as the closure of £ with respect to the scalar product 
< ., . >w Since L 2 (Q) is complete and £ is dense in L 2 ^ (by construction), 
we can extend the isometry into W : L\y — * L 2 (f2). 

Examples: If is the Brownian motion, the scalar product is given 
by 

< fi,h >w= / fi(u)f 2 (u)du, fx,f 2 E £ 
Jr 

and then L\y = L 2 (M). Then W[f] is the Wiener integral of / with respect 
to Gaussian white noise. 

If W is the fractional Brownian motion of index H e (1/2, 1), then 
< fi, h >w= H(2H - 1) / \u- v\ 2H - 2 h{u)f 2 {v)dudv, A, f 2 e £ 

JRxR 

and elements of L 2 ^ may not be functions but rather distributions of negative 
order (see [23] or |25j). To our purpose, we will not have to consider this 
distributions space, but it will be enough to remark that L 1 n L 2 C L 2 ^ and 
that 1/1^2, < C^ll/lnni 2 f° r some constant C 2 , where L 1 fl L 2 is equipped 
with the norm \\f\\ L i nL ^ = max(||/|| L i, \f\ut). 

In order to compare integration with respect to fih and to W, we have to 
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suppose that L 2 ^ contains some suitable subspace of locally integrable func- 
tions since C L\ oc is the set of functions / £ L\ oc such that the random 
series (jHD defining fih[f] converges in L 2 (Q). In view of the above examples, 
we make the following further assumption: 

• (RS2.d) L 1 fl L 2 C L 2 ^ with continuous injection, i.e. there is some 
C 2 > such that for any / £ L 1 fl L 2 , 

ll/lk < Cal/I^ntf. 

We then prove the convergence of the random measures /z^ defined by (JTj) 
to the random noise W on the space L l fl L 2 C L 2 ^. 

Proposition 3.2. Suppose that £ satisfies assumptions (RS2). 

T/ien /or any ft, > ; L 1 fl L 2 C and if f n — > f in L 1 fl L 2 and h n — > as 

n — > oo ; 

^An[/n]^W[/]= / 

Jw 

Remark: It is worth noting that in the important case when W is a Brow- 
nian motion, assumption (RS2.d) is trivial. Proposition 13.21 applies under 
assumptions (RS2.b — c) and the conclusion can be strengthened: the con- 
vergence holds on the whole space L 2 = L 2 ^ = Tp h rather than only on the 
subspace L 1 fl L 2 . 

Proof: 

For the sake of clarity, we divide the proof into four steps. 
Step 1: First note that in the simple case when f n = / £ £, Proposition 13.21 
directly follows from assumption (RS2.b). Let / = £)»=i Using 
equation (flOl) , 

K 

/**»[/] = Y,UW hn (^+i) - W hn {xi)). 
i=i 

Then, assumption (RS2.b) states that as n — > +oo, 

K 

Step 2: We now prove that for every fixed integer n, L 1 fl L 2 C and 
that fih n induces a linear functional L 1 fl L 2 — > L 2 (Q) with norm operator 
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bounded by C1C2. 

The linearity of [ih n on £ is straightforward. Using equation (fTOl) . assumption 
(RS2.c) can be rewritten as 

V/ G £, |KJ/]lb(n) < Ci\W\f\\iXfl) = Cill/ll^, 
and then, in view of assumption (RS2.d), for every f E £, 

Since £ is dense in L 1 fl L 2 and L 2 (f2) is complete, the linear functional \ih n 
can be extended to L l fl L 2 and its norm operator is bounded by C\Ci- 

Step 3: We consider now the case when f n = f belongs to L 1 fl L 2 . 
We approximate / by a sequence of simple functions f m such that f m ~>f 
in L 1 n L 2 as m -> 00. Let F„ = ^[/], X m>n = fih n [fm], X m = W[f m ], 
X = W[f]. We apply Theorem 4.2 in [1] by checking that : 

- for fixed m, X m>n weakly converges to X m (use step 1 with the simple 
function f m ), 

- X m weakly converges to X because using assumption (RS2.d), 

\X m - X\\ L 2( Q) = ||/ m - f\ L 2 w < \ f m - f\ L l nL 2 -> 0, 

- lim moo limsup noo P {\X m>n -Y n \> e) = for any e > 0. 
The last condition is satisfied since 

F(\X m , n -Y n \>£) = F(\fi hn [f m -f}\ >e) 

< e- 2 h hn [fm - f}\\h m < (CiC 2 )V 2 ||/ m - f\\ 2 LlnL2 . 

Using Theorem 4.2 in [1], we deduce that Y n weakly converges to X as n 
tends to infinity. 

Step 4: We consider the general case f n — > / in L 1 fl L 2 , and we write 

Vh n [fn] = l^h n [/] + [/n - /] • 

From step 3, Hh n [f] weakly converges to VK[/]. From step 2, 
iVhnifn - /]IU 2 (fi) < CiC 2 \f n - fh^nL 2 

and hence [ih n {fn — f] converges to in L 2 (Q). As a consequence, f^h„[fn] 
weakly converges to □ 

Note that the above proposition can be applied in the following cases. 
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Example: Weakly dependent sceneries. 

Under the assumption of a L 2 stationary scenery satisfying some ^-mixing 
condition, a central limit theorem for triangular arrays implying assumption 
(RS2.b) was proved in [15] (Theorem 3.1) as well as a suitable control of the 
covariance implying assumption (RS2.c) (see Lemma 7.1 in [IB]). 
By applying the techniques developed in [19], a Kesten-Spitzer result for 
a simple Z-random walk in a random scenery coming from a partially hy- 
perbolic dynamical system can be established. It holds when the scenery 
satisfies some strong decorrelation properties given in Theorem 1 of [24J. 
We just mention that conditions (RS2.a — b) should hold under these last 
assumptions. 

Example: Moving averages sceneries. 

Stationary sceneries obtained from moving averages of i.i.d. square integrable 
random variables are considered in [11], i.e. 



where (rji) ie z is an i.i.d. square integrable sequence. In the case when c is 
summable, then the convergence of the rescaled cumulative random scenery 
to a Brownian motion is shown and assumptions (RS2.b — c) hold. 
In the case when c slowly decays, strong correlations persist in the limit. 
More precisely, if 



with 7 = (1/2, 1) and pip 2 ^ 0, then convergence of the rescaled scenery to 
a fractional Brownian motion of index H = 3/2 — 7 £ (1/2, 1) is shown and 
assumptions (RS2.b — c) are satisfied. Note that in |11| . the dimension d of 
the scenery needs not to be equal to one (spatial sceneries) and the innova- 
tions rji are more generally assumed to belong to the domain of attraction of 
a /3-stable distribution with 1 < (3 < 2. In this framework, the convergence 
of the random measures fih to a fractional /3-stable random noise on the space 
is shown. The method of convergence of random measures to a random 
noise is thus very robust. We will show how this can be used to obtain new 
results on RWRS. 





lim I A; I 7 Cfc = pi and lim \k 



Ck = P2 
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4 Limit theorems for RWRS 



The above results can be applied to prove the convergence of RWRS and 
to obtain limit theorems under fairly general assumptions. The main idea 
is that the RWRS can be rewritten as a function of the rescaled local time 
L n (.,.) of the random walk S and of the random measures \Xh associated 
with the random scenery £. Using the scaling property (Q and introducing 
the suitable scalings for the local time (equation (pQ)) and for the random 
measures (equation (JZJ)), we get 

[nt] 

Z [nt] = /As k 
k=0 

= ^iV([nt],x)e, 

= 7 r x / NdntUxDmidx) 

JR 




^[Lnit, .)] 



Or equivalently, 

n ~\^ lZ lnt] = H^[L n (t, .)] (11) 

with a' 1 — ► 0. We then use the convergence of the local time and of the 
random measure to prove the convergence of the RWRS. Two cases are con- 
sidered and stated in the same following theorem. 

Theorem 4.1. Suppose that the random walk S and the random scenery £ 
are independent and verify either: 

1. (First case) £ satisfies (RSI) for some [3 G (1, 2] and S satisfies (RW) 
with p = (3. 

2. (Second case) £ satisfies (RS2) and S satisfies (RW) with p = 2. 

Then, the RWRS satisfy the following convergence in the sense of the finite 
dimensional distributions: 

(n-\-iZ [nt] ) t > =U ( f L(t,x)W(dx)) 

where (W(x)) xe ^ and (L(t,x)) t >o- x m are defined in (RS) and (RW) respec- 
tively and independent of each other. 
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Proof: 

We only prove the theorem in the first case. Thanks to Proposition 12.21 
and Skorohod's representation theorem, there exists one probability space 
on which are defined copies of the processes L n and L denoted by L n and 
L such that the sequence (L n ) n converges almost surely in L p to L as n 
tends to infinity. Then, by combining equality ( fTTj) and Proposition 13.11 
we get that conditionally on these local times, for every m > 1, for every 
0i G R, . . . , 9 m e R, for every < t x < . . . < t m , 

m m 

n ~ l la--Y. 6 ^ = Y, e ^a-A 1 ^ 0] (12) 
i=l i=l 

converges in distribution to 

y^ej L(t i ,x)W(dx). 

i=l J ^ 

The result then easily follows using dominated convergence theorem. □ 

We finally state a result for many walkers in random scenery. We consider 
c n independent and identically distributed random walks S^',i = 1, . . . ,c n 
defined either as in Section 2.2 or as in Section 2.3. They are assumed to 
evolve in the same random scenery £. The i-th random walk induces a RWRS 
denoted by Z®, but the processes are not independent since 

all random walkers evolve in the same scenery (see P, EJ [12]). The total 
random reward at time n is then given by 

z n . Cn = Y^z^. 

i=l 

Using equation (TTTj) . we get 

Cn 

cl x n- x la -,Z {ntlcn = ^[c-^L^it, .)]. (13) 

i=i 

For a finite number c n = c of independent walkers in a random scenery the 
functional approach easily gives us the following convergence 

8=1 \ JR i=l 

When c n — ► oo as n — > oo, thanks to Propositions 12.41 and 13.11 we get the 
following result, whose proof is very similar to the proof of Theorem 14. II and 
is omitted. 
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Theorem 4.2. Suppose that the random walk and the random scenery 
£ are independent and verify either: 

1. (First case) £ satisfies (RSI) for some (3 G (1,2] and the S^> verify 
(RW) as well as the integrability condition with p = (3. 

2. (Second case) £ satisfies (RS2) and the verify (RW) as well as the 
integrability condition with p = 2. 

Then, the total random reward satisfies the following convergence in the sense 
of the finite dimensional distributions: 

(c^n-^-iZ^J^ J^(f E(L(t,x))W{dx)) . 

where (W(x)) xe R and (L(t,x)) t >Q. x€ ^ are defined in (RS) and (RW) respec- 
tively. 



5 Conclusion and further comments 



In this paper a functional approach for the analysis of RWRS was proposed. 
The method is quite powerful and allows to recover many of the previous 
results about RWRS as well as new ones. However, our results are limited 
to the convergence of the finite-dimensional distributions and the question 
of the functional convergence (for example in the Skohorod topology) nat- 
urally arises. The classical techniques used for proving tightness such as 
Kolmogorov's criterion can be adapted. The reader should refer to [8], [T2] , 
[TT] or [26] where tightness results were proved. In a few words, in the case 
of a random scenery satisfying (RS2), the second order moment of the in- 
crements of the RWRS is given for any < t\ < t 2 by 

E [\n-\- n iZ [nt2] - n-\-iZ [ntl] \ 2 ] = E [\fM a -i[L n (t 2 , .) - L n (t u .)]| 2 ] 



< (C!C 2 ) 2 E 



\L n (t 2 ,x) - L n (tx,x)\ 2 dx 



The proof of the tightness then relies on the analysis of the self-intersection 
local time of the random walk (see [17] for RW with i.i.d. increments or [26] 
for strongly correlated Gaussian RW). 
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